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Rigidification of algebras over multi-sorted theories 

Julia E Bergner 

We define the notion of a multi-sorted algebraic theory, which is a generalization 
of an algebraic theory in which the objects are of different "sorts." We prove a 
rigidification result for simplicial algebras over these theories, showing that there is 
a Quillen equivalence between a model category structure on the category of strict 
algebras over a multi-sorted theory and an appropriate model category structure on 
the category of functors from a multi-sorted theory to the category of simplicial 
sets. In the latter model structure, the fibrant objects are homotopy algebras over 
that theory. Our two main examples of strict algebras are operads in the category 
of simplicial sets and simplicial categories with a given set of objects. 

18C10; 18G30, 18E35, 55P48 



1 Introduction 

Algebraic theories are useful in studying many standard algebraic objects, such as 
monoids, abelian groups, and commutative rings. An algebraic theory provides a 
functorial means of describing particular algebraic objects without specifying generating 
sets for the operations to which the objects are subject, or for the relations between these 
operations (Lawvere [12]). Given a category C of algebraic objects, the associated 
algebraic theory Tc (if it exists) is a small category with products satisfying the property 
that specifying an object of C is equivalent to giving a product-preserving functor 
Tq Sets. 

Consider a category C with an associated algebraic theory T. If a functor from T to the 
category of simplicial sets preserves products, then it is essentially a simplicial object in 
C and is thus a combinatorial model for a topological object in C , such as a topological 
group when C is the category of groups. We call such a functor a strict T -algebra 
(Definition 2.3). If the functor preserves products up to homotopy, we call it a homotopy 
T -algebra (Definition 2.4). A homotopy T-algebra can be viewed as a simplicial 
set with the appropriate algebraic structure "up to homotopy," in a higher-order sense. 
Using an appropriate notion of weak equivalence on homotopy T-algebras (Badzioch 
[2, 5.6]), the following result relates strict and homotopy T-algebras: 
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Theorem 1.1 (Badzioch [2, 1.4]) Let T be an algebraic theory. Any homotopy 
T -algebra is weakly equivalent as a homotopy T -algebra to a strict T -algebra. 

As a motivation for the work in this paper, consider the category of monoids. There is 
an associated algebraic theory Tm , and thus a simplicial monoid can be specified by 
a 7M-algebra. However, the notion of simplicial monoid can be generalized to that 
of a simplicial category, by which we mean a category enriched over simplicial sets, 
since a simplicial monoid is a simplicial category with one object. We would like to 
have a generalization of Badzioch's theorem which applies to simplicial categories. 
From the point of view of algebraic structure, the main difference between a simplicial 
monoid and a simplicial category with more than one object is that in the latter case 
the description of the algebraic structure is more complicated, in that two morphisms 
can be combined by the composition operation only if they satisfy certain compatibility 
conditions on the domain and range. Therefore, we would like to describe a more 
general notion of theory which is capable of describing algebraic structures in which 
the elements have various sorts or types, and in which the operations which can be used 
to combine a collection of elements depend on these sorts. 

There is in fact such a "multi-sorted" theory, Tacat, such that a product-preserving 
functor Tocat — > Sets is essentially a category with object set O (Example 3.5). 
A simplicial category, analogously, can be viewed as a product-preserving functor 
'^OCat ^ SSets. 

A simpler example of an algebraic structure which requires the use of a multi-sorted 
theory, which we will describe in more detail in Example 3.2, is that of a group acting 
on a set. There are two sorts of elements, namely, the elements of the group and the 
elements of the set. Two elements of the group can be combined via multiplication, or 
an element can be inverted. An element of the group and an element of the set can be 
combined via the group action. However, the elements of the set cannot be combined 
with one another in any nontrivial way, so the operations which we allow depend on the 
sort of element involved. The example of a module over a ring is constructed similarly 
in Example 3.3. 

Another application of the notion of a multi-sorted theory gives a convenient description 
of an operad. In Example 3.4, we characterize the theory T^perad of operads. An operad 
in the category of sets is then a product-preserving functor from T^perad to the category 
of sets. Thus, we can describe an operad of sets as a diagram of sets given by this 
multi- sorted theory. We can similarly describe operads of spaces. 

A multi-sorted theory T is a category with products, so we can define strict and 
homotopy T-algebras as before (see Definitions 3.6 and 3.7). Using a definition of 
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weak equivalence for homotopy T-algebras (Proposition 4.1 1), the main result which 
we prove for multi-sorted theories is the following generalization of Theorem 1.1: 

Theorem 1.2 Let T be a multi-sorted algebraic theory. Any homotopy T -algebra is 
weakly equivalent as a homotopy T -algebra to a strict T -algebra. 

As Badzioch does, we actually prove a stronger statement in terms of a Quillen 
equivalence of model category structures (Theorem 5.1). 

Using our example of the theory T^perad of operads, an operad in the category of simplicial 
sets is a strict T^perad -algebra. A homotopy operad, or sequence of simplicial sets with 
the structure of an operad only up to homotopy, is then a homotopy T^perad -algebra and 
can be rigidified to a strict operad using this theorem. 

Returning to the example of simplicial categories, let O be a set and SCq the category 
of simplicial categories with object set O in which the morphisms are the identity on 
the objects. In [3], we use Theorem 1.2 to prove a relationship between SCq and the 
category of Segal categories with the same set O in dimension zero. In [4], we use the 
ideas of this proof to prove an analogous relationship between the category of all small 
simplicial categories and the category of all Segal categories. 

Throughout this paper, we frequently work in the category of simplicial sets, SSets. 
Recall that a simplicial set is a functor "p Sets, where A denotes the cosimplicial 
category whose objects are the finite ordered sets [n] = (0, . . . , n) and whose morphisms 
are the order-preserving maps. The simplicial category °p is then the opposite of this 
category. Some examples of simplicial sets are, for each n >0, the n-simplex A[n] , 
its boundary A[n] , and, for any < k < n, the simplicial set V[n, k] , which is A[n] 
with the kth face removed. More information about simplicial sets can be found in 
Goerss and Jardine [8, 1. 1]. 

In this paper, we begin by recalling the definition of an algebraic theory and stating some 
of its basic properties. Using this definition as a model, we then define a multi-sorted 
theory. We should note here that this notion is not a new one; similar definitions are 
given by Adamek and Rosicky [1, 3.14] and by Boardman and Vogt [5, 2.3]. (The still 
more general definition of a finite limit theory is used by Johnson and Walters [11], and 
Rosicky proves a similar result to Theorem 1.2 for limit theories [17].) Because our 
perspective is slightly different, however, we will give a precise definition followed 
by some examples. Given a multi-sorted theory T, we define strict and homotopy 
T-algebras over a multi-sorted theory T and show that the existence of a model 
category structure on the category of all T-algebras. We also show the existence of 
a model category structure on the category of all functors T SSets in which the 
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fibrant objects are the homotopy T-algebras. We then show that there is a Quillen 
equivalence between these two model categories. 

We note that the key here is the fact that we are considering functors which preserve 
categorical products. An interesting question which we hope to address further in future 
work is whether such a rigidification holds in a category such as chain complexes where 
the "product" we are interested in, the tensor product, is not a categorical product. 

Acknowledgments I am grateful to Bill Dwyer for suggesting this approach to studying 
simplicial categories and operads. I would also like to thank Bernard Badzioch and 
Michael Johnson for helpful conversations about this work, Jin Rosicky for pointing 
out his related results, and the referee for numerous suggestions for the improvement of 
this paper. Partial support from a Clare Boothe Luce Foundation Graduate Fellowship 
is also gratefully acknowledged. 

2 A summary of algebraic theories 

We first recall the definition of an ordinary algebraic theory. More details about algebraic 
theories can be found in Borceux [6, Chapter 3]. 

Definition 2.1 An algebraic theory T is a small category with finite products and 
which has as objects Tn for n > together with, for each n, an isomorphism r„ = (Ti)" . 
In particular, Tq is the terminal object in T . 

We can use theories to describe certain algebraic categories, namely those which are 
determined by sets with n-ary operations for each n >2. To do so, we need to use the 
notion of adjoint pairs of functors. Recall that a pair of functors 

F : r - — ^ T) :R 

is adjoint (where F is the left adjoint and R is the right adjoint) if there is a natural 
isomorphism 

ipx,Y ■ UomviFX, Y) UomdX, RY) 

for all objects X in C and Y inV. The adjoint pair is sometimes written as the triple 
{F,R, (f) (Mac Lane [13, IV. 1]). 

Now, consider a category C such that there exists a forgetful functor 

$ : C ^ Sets 
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taking an object of C to its underlying set, and its left adjoint (a free functor) 

L : Sets C. 

In other words, C is required to have free objects. If the category C and the adjoint pair 
($,L) satisfy some additional technical conditions (see [6, 3.9.1] for details), we will 
call C an algebraic category. 

Given an object X of an algebraic category C , we have a natural map 

£x : L-^iX) X 
and given a set A , we have another map 

r?A : A ^ $L(A). 

In order to discuss a theory over the algebraic category C , consider a set A together 
with a map ma : <^L(A) — > A satisfying two conditions: the composite map 

is the identity map on A , and the diagram 

^L(mA) ,„ 

($L)2a t <^>L{A)^^A 

is a coequalizer. These maps define an algebraic structure on the set A , specifically the 
structure possessed by the objects of C [12]. (Note that via this structure $L defines a 
monad on the category of sets [13, VI. 1].) 

For example, if C = Q, the category of groups, $ is the forgetful functor taking a group 
to its underlying set, and L is the free group functor taking a set to the free group on 
that set, then these two conditions are precisely the ones defining a group structure on 
the set A. 

We would like to discuss the algebraic theory T corresponding to C to simplify this 
way of talking about algebraic structure. Let X be an object of C . We consider natural 
transformations of functors C Sets 

^>(-) X ••• X ^>(-) ^ $(-). 

^ V ' 

n 

Using the adjointness of ^ and L, we have that 

$(X) ^ Hom5,,,({l}, HX)) = Homc(L{l},X) 
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where {1} denotes the set with one object, and we can think of L{1} as the free object 
in C on one generator, since L is the free functor. Hence, we have 

= Hom5,f.({l},$(X))" 
= Hom5.rs(U{l},^W) 

n 

= Hom5,,.({l,...,«},$(X)) 
= Homc(L{l,...,«},X). 

Now, by Yoneda's Lemma we have a bijection between the set of natural maps 
^{X) and the set Homc(L{l},L{l, ...,«}). The objects 

L{(A} = ro,L{i} = ri,...,L{i,...,«} = r„,... 

are the objects of the algebraic theory T corresponding to C. The morphisms are 
the opposites of the ones in C between these objects. More precisely stated, T is the 
opposite of the full subcategory of representatives of isomorphism classes of finitely 
generated free objects of C. 

Given an object X of C, define a functor Hx '■ T Sets such that 

Hx{L{\, ...,«}) = Homc(L{l, . . .,n],X) = ^{Xf. 

Now, the algebraic category C is equivalent to the category of the functors Hx , namely, 
the full subcategory of the category of functors A: T ^ Sets whose objects preserve 
products, or those for which the canonical map A(T„) A(Ti)" induced by the n 
projection maps is an isomorphism of sets for all « > [12]. 

Example 2.2 Let Q denote the category of groups. Consider the full subcategory of Q 
whose objects r„ are the free groups on n generators for « > (where Tq is the trivial 
group). The opposite of this category is Tg , the theory of groups. It can be shown that 
the category of product-preserving functors Tg —>■ Sets is equivalent to the category Q . 

Product-preserving functors from the theory T to Sets are called algebras over T. We 
would also like to consider functors from an algebraic theory to the category SSets of 
simplicial sets. To do so, we must first define a simplicial algebra over a theory T. For 
simplicity, we will also use the term "algebra" to refer to these simplicial algebras. 

Definition 2.3 [2, 1.1] Given an algebraic theory T, a (strict simplicial) T -algebra 
A is a product-preserving functor A : T — > SSets. Namely, the canonical map 

A(r„)^A(ri)", 
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induced by the n projection maps J,, ^ Ji , is an isomorphism of simplicial sets. In 
particular, A(To) is the one-point space A[0] . 

The category of all T-algebras will be denoted Alg'^ . Similarly, we have the notion of 
a homotopy algebra, for which we only require products to be preserved up to homotopy: 

Definition 2.4 [2, 1.2] Given an algebraic theory T, a homotopy T -algebra is a 
functor X : T — > SSets which preserves products up to homotopy, ie, for each n the 
canonical map 

X{T„) ^ X{Tif 

is a weak equivalence of simplicial sets. In particular, we assume that X{Tq) is weakly 
equivalent to A[0]. 

There exists a forgetful functor, or evaluation map, 

Ur : Alg'^ SSets 

such that Ur{A) = A{T\). This functor has a left adjoint, the free T-algebra functor 

Fr: SSets ^Alg'^ 

where, if Y is any simplicial set, 

Ft(Y){Ti) = ]jHomr(r„,ri) x Y"/ ~ 

n>0 

where the identifications come from the structure of the algebraic theory [2, 2.1]. More 
specifically, if % denotes the initial theory (given by representatives of isomorphism 
classes of finite sets), this free functor is given by a coend 

Fr{Y){Ty) = j \omT{TnJi) x F" 
as given by Schwede in [18, 2.3]. 

3 Multi-sorted algebraic theories 

We now generalize the definition of an algebraic theory to that of a multi-sorted theory. 
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Definition 3.1 Given a set S, an S -sorted algebraic theory (or multi-sorted theory) T 
is a small category with objects Tg-^ where a" =< ai , . . . , a„ > for a,- G 5 and n > 
varying, and such that each T^" is equipped with an isomorphism 

n 

Tq" — Tai ■ 
(=1 

For a particular a" , the entries a, can repeat, but they are not ordered. In other words, 
a" is a an n-element subset with multiplicities. There exists a terminal object Tq 
(corresponding to the empty subset of S). 

Notation Lower-case Greek letters (with or without subscripts), say a or a,-, will be 
used to denote objects of S, whereas underlined ones, say a" or simply a, will denote 
an n-element subset of objects of S (with multiplicities) for « > 1 . 

Notice that a theory with a single sort is a theory in the sense of the previous section. 

We would like to speak of multi-sorted theories corresponding to categories which are 
analogous to the algebraic categories which we had in the ordinary case. However, 
because we have several objects (or "sorts") Ta where we only had the object Ti in an 
ordinary theory, we have many pairs of adjoint functors, one for each sort. 

Let C a category with coproducts such that given any element /5 G 5, we have a forgetful 
functor 

^/s: C ^ Sets 

and its left adjoint, the free functor 

: Sets — > C. 

We would like the category C and these adjoint pairs to satisfy the following analogous 
conditions to those of [6, 3.9.1]: 

(1) The category C has coequalizers and kernel pairs (ie, pullbacks of diagrams 

(2) Each reflects isomorphisms and preserves regular- epimorphisms (ie, those 
that are coequalizers). 

(3) For all /? G 5, the composite functor ^pLis preserves filtered colimits. 
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These conditions make C a kind of generalized algebraic category. 
Now, for each object X 'vaC and element P e S,we have a map 

and, for each set A a map 

As before, in order to make sense of the notion of theory, we consider a set A together 
with, for each /3 G 5, a map 

mA,i3- ^/3Lf3(A)^A 
satisfying two conditions: the composite map 

A — ^^pLpiA) — '^A 
is the identity map on A, and the diagram 

($^L^)2a : ^flLflCA) "^A 

is a coequaUzer. These maps define a "multi-sorted algebraic structure" on C. In 
particular, we have a notion of composition for certain elements of C depending on their 
sorts. Given this structure, we can now construct the S-sorted theory corresponding to 
the category C . 

Given ai,P & S,v/e consider natural transformations of functors C —>■ Sets 

As before, we can apply these functors to an object X of C and rewrite to obtain a map 

BomsetA{n,^a,(X)) X • • • X Hom5e,.({l}, ^a„(^)) ^ Hom5,f,({l}, 
which, by adjointness, is equivalent to 

Komc{La,{n,X) X • • • X Homc(L„„{l},Z) ^ Homc(L^{l},Z). 
Since C has coproducts, we can rewrite this map as 

Homc(L„j{l}n • • ■UL^„{l},X) ^ Homc(Lf3{l},X). 
Then, by Yoneda's Lemma, there is a bijection between the set of natural transformations 

X ••• X $^(-) 
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and the set 

n 

Homc(L/3{l},n^",{l})- 

k=i 

The objects of the theory T corresponding to C are given by finite coproducts of "free" 
objects Lq,j{1} of C for all choices of Uk, and the morphisms are the opposites of those 
of C. Let X be an object of C and (ai, . . . , a„) G S" an n -tuple of elements in S. We 
define the functor Hx,ai,--,cin • ^ ~^ ^^^^ such that 

n n 

,ai,...,a„ 

k=l k=l 

(Note that we still write the "coproduct" to denote an object of T to be consistent 
with previous notation, even though in T it is actually a product.) The category C is 
equivalent to the category of all such functors if it satisfies the conditions given above. 

We now consider some examples. 

Example 3.2 Consider pairs (G,X), where G is a group and X is a set. We can obtain 
two different 2-sorted theories from these pairs, one corresponding to the category of 
unstructured pairs, and the other corresponding to the category of pairs (G,X) with a 
given action of the group G on the set X. 

In each case, we have two forgetful functors and their respective left adjoints. We begin 
with the category of unstructured pairs, which we denote V. The objects are the pairs 
{G,X) and the morphisms (G,X) (H, Y) consist of pairs (</?,/) where (p: G ^ H is 
a group homomorphism and / : X — F is a map of sets. For each sort i = 1 , 2 we have 
a forgetful map 

V^Sets 

and its left adjoint 

L,-: Sets^V. 

When i= 1 , we have, for any group G and set X, 

$i(G,X) = G 

(where on the right-hand side G denotes the underlying set of the group G) and for any 
set 5 

Li{S) = {Fs,(j>) 
where Fs denotes the free group on the set S. 
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Similarly, when j = 2, we define 
and 

L2{S) = {e,S) 

where e denotes the trivial group. 

In order to determine the objects of our theory, consider functors 

Fij: V^Sets 
such that Fij(G,X) = G' xXJ.Jn other words, 

FijiCX) = Homp(Li{l, ...,/} nL2{l, .. . 

where {!,••• , /} denotes the set with / elements and similarly for {1, . . . J}. The ob- 
jects of the theory will be representatives of the isomorphism classes of the Li { 1 , . . . , /} 
JILill, . . . J} for all choices of / and j. This coproduct in V is defined to be the 
coproduct of each element in the pairs. Thus we have 

iG,X) n iG',X') = iG*G',XUX') 

where G*G' denotes the free product of groups. So, our corresponding theory is the 
opposite of the full subcategory of V whose objects are of the form Li{l, ...,/} 11 

When we equip each pair (G, X) with an action of G on X to obtain another category 
which we denote VA, the process is identical until we have to specify the coproduct, 
since in this case we need to take the group actions into account. We then have the 
coproduct in VA 

(G, X) n {G',X') = (H, iHxGX)UiHxG' X')) 

where H = G*G' and we have defined 

HxgX= {(h,x)\h e H,x e X}/ ~ 

when (hg,x) ~ (h,gx) for any g e G. We can now take the opposite of a full 
subcategory of VA as above to obtain the corresponding theory. In particular, the 
objects of the theory look like 

Li{l, . . .,i}UL2{h . . . J} = (Fi,Ft X {1, . . . J}), 

where F,- denotes the free group on / generators. 
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Example 3.3 A very similar example is the case of a commutative ring R and an 

7? -module A. Again, we have two different 2-sorted theories: one where we have a 
ring R and regard A merely as an abelian group, and the other where we consider the 
/? -module structure on A . 

As before, we begin with VIZ, the category of pairs with no additional structure. We 
have the forgetful map 

$i: Vn^Sets 

where <^\{R,A) = R for any ring R and abelian group A, where on the right side R is 
the underlying set of the ring R. Its left adjoint is the functor 

Li: Sets^Vn 

where for any set S, = (Z[5'], e), where Z[5] is the free commutative ring on the 
set 5 and e denotes the trivial (abeUan) group. Then we have the map 

$2: Vn^Sets 

such that ^2{R,A) = A, where again on the right hand side A is the underlying set of 
the abelian group A. Its left adjoint is the map 

La: Sets^Vn 

where L2{S) = (Z, FAs) where FAs denotes the free abelian group on the set S. 

To know what the objects of this 2-sorted theory are, we need to know what the 
coproduct is. We have that 

(/?, A) n (/?', A') = {R ®^ /?',A © A'), 

and from there we can obtain a theory as in the previous example. 

Now consider the category VM. whose objects are pairs (/?, A) where /? is a ring and A 
is a module over A . If A and A' are modules over R and R! , respectively, we have a 
coproduct similar to that in the group action example. So, we say that 

(/?, A) n (/?', A') = {R ®z ®z A) ® {R ®z A')) 

and construct the corresponding theory as before. 

Example 3.4 Another example of a multi-sorted theory is the N-sorted theory of 

symmetric operads. Recall that an operad in the category of sets is a sequence of sets 
{P(/:)}^>0, a unit element 1 G P(l), each with a right action of the symmetric group 
Yl\, and operations 

P{k) X Fiji) X • • • X Pijk) ^ + • • • +jk) 
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satisfying associativity, unit, and equivariance conditions [14, II. 1.4]. 

There is a notion of a free operad on n generators at levels mi , . . . , m„ (Markl, Shnider 
and Stasheff [14, Section II.1.9], Rezk [16, 2.3.6]). Specifically, such a free operad has, 
for each 1 < i < n, a generator in P{mi). Note that the values of mi can repeat. For 
example, one can think of the free operad on n generators, each at level 1, as the free 
monoid on n generators. 

In the category of operads, consider the full subcategory of isomorphism classes of free 
operads. Each object in this category, then, can be described as the free operad on n 
generators at levels mi , . . . , m„ for some n > and m\, . . . ,m„. The opposite of this 
category is the theory of operads. Using the notation we have set up for multi-sorted 
theories, we have that for a e N is just the free operad on one generator at level a 
and for a" =< oi , . . . , a„ > , we have that Tgi< is the free operad on n generators at 
levels cti, . . . Q„. 

There is also a notion of non-symmetric (or non-E) operads, where we no longer 
have an action of the symmetric group or an equivariance condition [14, II. 1.1 4]. We 
can define the theory of non-S operads analogously, taking the opposite of the full 
subcategory of isomorphism classes of free non-S operads in the category of all non-S 
operads. 

Example 3.5 Consider the category OCat whose objects are the categories with a 
fixed object set O and whose morphisms are the functors which are the identity map 
on the objects. There is a theory Tcicat associated to this category. The objects of the 
theory are isomorphism classes of categories which are freely generated by directed 
graphs with vertices coiTcsponding to the elements of the set O . This theory will be 
sorted by pairs of elements in O , corresponding to the morphisms with source the first 
element and target the second. In other words, this theory is (O x O) -sorted. 

In particular, consider a = (x, y) G O x C Then, if x 7^ y, Ta is the category with 
object set O and one nonidentity morphism with source x and target y. \f x = y, then 
Ta is the category freely generated by one morphism from x to itself and no other 
nonidentity morphisms. 

In general, if a =< ai, . . . , >, then Ta is the category with object set O and 
morphisms freely generated by the morphisms given for each a,- as in the previous case. 

Consider the forgetful functor ^>q, : OCat Sets where, for any object X in OCat 
and a = (x,j), 

^a{X) = Yiomx{x,y). 
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Its left adjoint then is the free functor La defined by, for a set A, 

C with Homc(x, y) = A iix ^ y 
C with Homc(x, y) = Fa ifx = y 

where Fa is the free monoid generated by the set A and where in each case there are no 
other nonidentity morphisms in the category C. 

As with ordinary algebraic theories, we can define strict and homotopy T-algebras for 
a multi-sorted theory T. 

Definition 3.6 Given an 5-sorted theory T, a (strict simplicial) T -algebra is a 
product-preserving functor A: T ^ SSets. Here, product-preserving means that the 
canonical map 

n 

i=i 

induced by the projections Ta" — > Tq,, for all 1 < / < n , is an isomorphism of simplicial 
sets. 

As before, we will denote the category of strict T-algebras by Alg^ . 

Definition 3.7 Given an 5-sorted theory T, a homotopy T -algebra is a functor 
X: T ^ SSets which preserves products up to homotopy, ie, for all a £ S" , the 
canonical map 

n 

!=1 

induced by the projection maps Ta" —>■ Ta, (for each 1 < / < «) is a weak equivalence 
of simplicial sets. 

We would like to prove a rigidification result similar to Theorem 1.1 above. We begin 
by finding model category structures for T-algebras and homotopy T-algebras. We 
then find a Quillen equivalence between these model category structures T-algebras 
for any multi-sorted theory T. 



4 Model category structures 

In this section, we define, given a multi-sorted theory T, model category structures on 
the category of diagrams T SSets and on the category of T-algebras. We begin 
with a review of model category structures. 
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Recall that a model category structure on a category C is a choice of three distinguished 
classes of morphisms: fibrations, cofibrations, and weak equivalences. A (co)fibration 
which is also a weak equivalence will be called an acyclic (cojfibration. With this 
choice of three classes of morphisms, C is required to satisfy the following five axioms 
(Dwyer and Spalinski [7, 3.3]). 

(MCI) C has all small limits and colimits. 

(MC2) If / and g are maps in C such that their composite gf exists, then if two of/, 
g, and gf are weak equivalences, then so is the third. 

(MC3) If a map / is a retract of g and ^ is a fibration, cofibration, or weak equivalence, 
then so is/. 

(MC4) If / : A — > B is a cofibration and p: X ^ F is a fibration, then a dotted arrow 
lift exists in any solid arrow diagram of the form 

A 

J/' r 

if either 

(i) p is a weak equivalence, or 

(ii) / is a weak equivalence. 

(In this case we say that / has the left lifting property with respect to p and that 
p has the right lifting property with respect to /.) 

(MC5) Any map / can be factored two ways: 

(i) / = pi where / is a cofibration and p is an acyclic cofibration, and 

(ii) / = qj where j is an acyclic cofibration and is a fibration. 

An object X inC is fibrant if the unique map X ^ * from X to the terminal object is a 
fibration. Dually, X is cofibrant if the unique map (p —>■ X from the initial object to X is 
a cofibration. The factorization axiom MC5 guarantees that each object X has a weakly 
equivalent fibrant replacement X and a weakly equivalent cofibrant replacement X. 
These replacements are not necessarily unique, but they can be chosen to be functorial 
in the cases we will use Hovey [10, 1.1.3]. 

The model category structures which we will discuss are all cofibrantly generated. 
In a cofibrantly generated model category, there are two sets of morphisms, one of 
generating cofibrations and one of generating acyclic cofibrations, such that a map is a 
fibration if and only if it has the right lifting property with respect to the generating 
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acyclic cofibrations, and a map is an acyclic fibration if and only if it has the right 
lifting property with respect to the generating cofibrations (Hirschhorn [9, 11.1.2]). To 
describe such model categories, we make the following definition. 

We are now able to state the theorem, due to Kan, that we will use to prove our model 
category structures in this paper. 

Theorem 4.1 [9, 11.3.2] Let M. he a cofibrantly generated model category with 
generating cofibrations I and generating acyclic cofibrations J . Let M be a category 
that satisfies axiom MCI such that there exists a pair of adjoint functors 

F: M^N -.U. 

IfFI = {Fu\ueI} and FJ = {Fv\veJ}, and if 

(1) each of the sets FI and FJ permits the small object argument [9, 10.5.15], and 

(2) U takes (possibly transfinite) colimits of pushouts along maps in FJ to weak 
equivalences, 

then there is a cofibrantly generated model category structure on M for which FI is a 
set of generating cofibrations and FJ is a set of generating acyclic cofibrations, and the 
weak equivalences are the maps that U sends to weak equivalences in M. . 

We will refer to the standard model category structure on the category SSets of simplicial 
sets. In this case, a weak equivalence is a map of simplicial sets f: X ^ Y such 
that the induced map \f\ : |X| — > | F| is a weak homotopy equivalence of topological 
spaces. The cofibrations are monomorphisms, and the fibrations are the maps with 
the right lifting property with respect to the acyclic cofibrations [8, 1.11.3]. This 
model category structure is cofibrantly generated; a set of generating cofibrations 
is / = {A[n] A[?i] I n > 0}, and a set of generating acyclic cofibrations is 
J = {V[n,k] A[n] \n> 1,0 <k<n}. 

We will also need the notion of a simplicial model category Ai . For any objects X and 
7 in a simplicial category Ai , the function complex is the simplicial set Map(X, Y). 

Definition 4.2 [9, 9.1.6] A simplicial model category is a model category J\A 
that is also a simplicial category such that the following two axioms hold: 

(SM6) For every two objects X and Y of M. and every simplicial set K, there are 
objects X® K and Y^ in M. such that there are isomorphisms of simplicial 
sets 

Map(X ®K,Y)^ Mn^iK, Map(X, Y)) ^ Map(X, F^) 
that are natural in X, Y , and K. 
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(SM7) If / : A ^ B is a cofibration in M. and p: X ^ Y is a fibration in M , then 
the map of simplicial sets 

i* X : Map(B,X) Map(A,X) XMap(A,F) Map(B, Y) 

is a fibration which is an acyclic fibration if either / or ;? is a weak equivalence. 

It is important to note that a function complex in a simplicial model category is only 
homotopy invariant in the case that X is cofibrant and Y is fibrant. For the general case, 
we have the following definition: 

Definition 4.3 [9, 17.3.1] A homotopy function complex Map'^CX, F) in a simplicial 
model category M. is the simplicial set Map(X, Y) where X is a cofibrant replacement 
of X in and F is a fibrant replacement for Y . 

Several of the model category structures that we use are obtained by localizing a 
given model category structure with respect to a map or a set of maps. Suppose that 
P = {f: A ^ B} is a set of maps with respect to which we would like to localize a 
model category J\A . 

Definition 4.4 A P -local object W is a fibrant object of J\A such that for any / : A ^ B 
in P , the induced map on homotopy function complexes 

/* : Map''(B, W) Map'' (A, W) 

is a weak equivalence of simplicial sets. A map g: X ^ Y in M. is, then a P-local 
equivalence if for every local object W , the induced map on homotopy function 
complexes 

g* : Map^F, W) Map''(X, W) 
is a weak equivalence of simplicial sets. 

Given a multi-sorted theory T , let SSets^ denote the category of functors T SSets. 
Note that the category Alg^ of strict T-algebras is a full subcategory of SSets^ . 

The category SSets^ is an example of a category of diagrams. In general, given any 
small category V, there is a category SSets^ of P-diagrams in SSets, or functors 
V SSets . We can obtain two model category structures on SSets^ by the following 
results. 

Theorem4.5 [8,1X1.4] Given the category SSets^ ofV -diagrams of simplicial sets, 
there is a simplicial model category structure SSetsJ' in which the weak equivalences 
and fibrations are objectwise and in which the cofibrations are the maps which have 
the left lifting property with respect to the maps which are both fibrations and weak 
equivalences. 
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Theorem 4.6 [8, VIII 2.4] There is a simplicial model category SSets^ in which 
the weak equivalences and the cofibrations are objectwise and in which the fibrations 
are the maps which have the right lifting property with respect to the maps which are 
cofibrations and weak equivalences. 

We now return to the situation where our small category is a multi-sorted theory T. We 
would like to have an evaluation map and its left adjoint as in the ordinary case (see the 
end of section 2 above), but here we will have one for each a G 5. These evaluation 
maps look like 

Ua : Alg'^ SSets 

such that 

for any T-algebra A . 

Each functor Ua has a left adjoint, the free functor 

Fa '■ SSets Alg^ 
such that, given a simplicial set Y and object in T, 

FaiYW = ]J(Homr(r,,...,,,r^) x Y")/ ~ . 

;i>0 

As before, this free functor can be defined precisely as a coend over the initial (single- 
sorted) theory, regarded as the subcategory of the initial S-sorted theory whose objects 
are (Ta)" for « > 0, 

FaiYm = j \omr{{TaTJp) x Y\ 

Given a theory T (regular or multi-sorted), define a weak equivalence in the category 
Alg^ of T-algebras to be a map which induces a weak equivalence of simplicial sets 
after applying the evaluation functor Ua for each sort a . Similarly, define a fibration 
of T-algebras to be a map / such that Ua{f) is a fibration of simplicial sets for all a. 
Then define a cofibration to be a map with the left lifting property with respect to the 
maps which are fibrations and weak equivalences. 

The following theorem is a generahzation of a result by Quillen [15, II.4]. 

Theorem 4.7 Let T be an S -sorted theory. There is a cofibrantly generated model 
category structure on Alg^ with the weak equivalences, fibrations, and cofibrations as 
defined above. 
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Proof We use a slightly generalized version of Theorem 4. 1 with the adjoint pairs 
Fa '■ SSets ^ Alg^ : Ua for all a G 5 and using the cofibrantly generated model 
structure on SSets as given above. The existence of limits and colimits follows just 
as they do in the case where T is an ordinary theory [15, II.4]. Thus, verifying 
conditions (1) and (2) will result in a model structure on Alg^ for which the set 
FI = {FaA[n] — > Fa^[n] | a G 5, « > 0} is a set of generating cofibrations and 
FJ = {FaV[n, k] — > FaA[n] \ a ^ S,n> 1,0 < k < n\ is a set of generating acyclic 
cofibrations. 

We first show that FI and FJ satisfy the small object argument. Consider some 
T-algebra A, which can be written as a directed colimit colimm(Am) and can therefore 
be computed objectwise. Thus, we can show that FqA[«] is small: 

Hom^/gr(FaA[?i],colimm(A,„)) = Yiomssets{.Mn\, f/aColim,„(A,„)) 

= Y{omssets{Mn\,coYimn(UaAn,)) 
= colimmHom55e,i(A[«], UaAm) 
= colimmHom^;jr(FaA[«],Am). 

The object V[«, k\ can be shown to be small analogously, so we have proved statement 
(1). 

To prove statement (2), we need to show that taking a pushout along a map in FJ results 
in a map which is a weak equivalence in Alg^ . Note that since weak equivalences 
are taken levelwise, a (transfinite) directed colimit of weak equivalences is still a weak 
equivalence, so checking a single pushout suffices. 

Consider a map FctV[n, k\ Fq,A[?i] in FJ and a map FaVin, k\ ^ A for some object 
A of Alg^ . We then take the pushout B in the following diagram: 

FaV\n,k\ . 

Y 

Fa^[n\ 

Suppose that X ^ F is a map in Alg^ with the right lifting property with respect to 
the maps in FJ . Note by adjointness that it is just a levelwise fibration of simplicial 
sets. Then in the diagram 

FaV[n,k\ ^A 

Fc^AM ^ B ^ Y 
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a lift FaA[n] — > X exists, which implies by universality that there is also a lift B ^ X. 
Now consider the diagram 

V{n, k\ ^ C/„A UaX 

A[«] ^ UaB ^ UaY 

where the left-hand square is given by adjointness and the right-hand square by 
applying Ua to the right-hand square of the previous diagram. Then there exists a lift 
UaB — > UaX. Since any fibration of simplicial sets occurs as UaX UaY for some 
map UaA — > UaB is an acyclic cofibration of simplicial sets and 
in particular a weak equivalence. □ 

We now need a model category structure on the category of homotopy T-algebras. 
However, the category of homotopy T-algebras does not have all small limits and 
colimits (axiom MCI). Thus, we instead define a model category structure on all 
diagrams T —>■ SSets in such a way that the fibrant objects are homotopy T-algebras. 

The following theorem holds for model categories Ai which are left proper and cellular. 
We will not define these conditions here, but refer the reader to [9, 13.1.1, 12.1.1] for 
more details. It can be shown that SSets^ satisfies both these conditions [9, 13.1.14, 
12.5.1]. 

Theorem 4.8 [9, 4. 1 . 1 ] Let M. he a left proper cellular model category and P a set 
of morpMsms of Ai . There is a model category structure CpM. on the underlying 
category of Ai such that: 

(1) The weak equivalences are the P -local equivalences. 

(2) The cohbrations are precisely the cohbrations of Ai . 

(3) The hbrations are the maps which have the right lifting property with respect to 
the maps which are both cohbrations and P-local equivalences. 

(4) The fibrant objects are the P-local objects. 

To localize the model structure SSetsJ , we first need an appropriate map. To do so for 
ordinary algebraic theories, Badzioch uses free diagrams which are corepresented by 
the objects r„ of the theory T [2, 2.9]. In particular the n projection maps r„ T\ 
induce maps 

n 

JjHomrCri, -) ^ Homr(r„, -). 

i=\ 



Algebraic & Qeometric Topology 6 (2006) 



Rigidification of algebras over multi-sorted theories 



1945 



He defines his localization with respect to the set of these maps. We would like to define 
similar free diagrams in a multi-sorted theory. 

For each a" =< ai, . . . ,a„ > and 1 < i < n, there exists a projection map Ta" Taj 
inducing a map 

UomriTan -) ^ UomriTa",-). 
Taking the coproduct of all such maps results in a map 

n 

Pa" ■ ]J UomriTa, , -) UomriTa" , -)• 
(=1 

These maps are the ones which we will use to localize SSets^ . We define P to be the 
set of all such maps pa" for each a" and « > 0. 

Proposition 4.9 There is a model category structure CSSets^ on the category SSets^ 
with weak equivalences the P -local equivalences, cofibrations as in SSetsJ , and 
hbrations the maps which have the right lifting property with respect to the maps which 
are cofibrations and weak equivalences. 

Proof This proposition is a special case of Theorem 4.8. □ 

The following propositions are proved by Badzioch for ordinary theories. His proofs 
can be generalized to apply to multi-sorted theories as well. 

Proposition 4.10 [2, 5.5] An object Z of CSSets^ is fibrant if and only if it is a 
homotopy T -algebra which is fibrant as an object of SSetsJ . 

Proposition 4.11 [2, 5.6] If Z and X' are homotopy T -algebras in SSets^ and 
there is a P -local weak equivalence f: Z ^ X' , then f is also a weak equivalence in 
SSetsJ , ie, an objectwise weak equivalence. 

Proposition 4.12 [2, 5.8] A map/: X X' is a P-local equivalence if and only 
if for any T -algebra Y which is fibrant in SSetsJ , the induced map of function 
complexes 

f* : MapiX', Y) Map(X, Y) 
is a weak equivalence of simplicial sets. 

These results can actually be stated in more generality; they are really just statements 
about the fibrant objects in a localized model category structure (see chapter 3 of [9] for 
more details). 

Hence, we can consider the category CSSets^ to be our homotopy T-algebra model 
category structure. 
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5 Rigidification of algebras over multi-sorted theories 

We are now able to prove the following statement, which is a stronger version of 
Theorem 1.2: 

Theorem 5.1 There is a Quillen equivalence of model categories between Alg^ and 
CSSets'^ . 

We begin with the necessary definitions. 

Definition 5.2 [10, 1.3.1] If C and V are model categories, then the adjoint pair 
(F, R, if) is a Quillen pair if one of the following equivalent statements is true: 

(1) F preserves cofibrations and acyclic cofibrations. 

(2) R preserves fibrations and acyclic fibrations. 

The following theorem is useful for showing that we have a Quillen pair of localized 
model category structures. 

Theorem 5.3 [9, 3.3.20] Let C and V be left proper, cellular model categories and 
let iF,R, il)) be a Quillen pair between them. Let S be a set of maps in C and LsC the 
localization of C with respect to S . Then if L,FS is the set in V obtained by applying 
the left derived functor of F to the set S [9, 8.5. 1 1], then {F,R, tp) is also a Quillen pair 
between the model categories LsC and Li^fsD. 

Definition 5.4 [10, 1.3.12] A Quillen pair is a Quillen equivalence if for all cofibrant 
Z in C and fibrant F in P , a map / : FX ^ 7 is a weak equivalence in V if and only 
if the map ipf:X^ RY is a weak equivalence in C . 

We need to find an adjoint pair of functors between Alg'^ and CSSets^ and prove that 
it is a Quillen equivalence. Let 

Jr : Alg^ SSets^ 

be the inclusion functor. We need to show we have an adjoint functor taking an arbitrary 
diagram in SSets^ to a T-algebra. We first make the following definition. 

Definition 5.5 Let I? be a small category and SSets^ the category of functors 
T> SSets. Let P be a set of morphisms in SSets^ . An object Y in SSets^ is 
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strictly P -local if for every morphism/ : A — > B in P, the induced map on function 
complexes 

/* : Map(B, Y) Map(A, Y) 

is an isomorphism of simplicial sets. A map g: C —>^ D in SSets^ is a strict P-local 
equivalence if for every strictly P-local object Y in SSets^ , the induced map 

g* : Map(D, Y) Map(C, Y) 

is an isomorphism of simplicial sets. 

Now, given a category of D-diagrams in SSets and the full subcategory of strictly 
P-local diagrams for some set P of maps, we have the following result. (Adamek and 
Rosicky also prove this fact [1, 1.38], using shghtly different terminology.) 

Lemma 5.6 Consider two categories, the category of all diagrams X: V SSets and 
the category of strictly local diagrams with respect to the set of maps P = {f : A ^ B}. 
Then the forgetful functor from the category of strictly local diagrams to the category of 
all diagrams has a left adjoint. 

Proof Without loss of generality, assume that we have just one map / in P ; otherwise 
replace / by Ucf/a- Given an arbitrary diagram X, we would like to construct a strictly 
local diagram from X. So, suppose that X is not strictly local, ie, the map 

/* : Map(B,X) Map(A,X) 

is not an isomorphism. To ensure that/* is surjective, we obtain an object X' as the 
pushout in the following diagram: 

LIn>oLJAxAW^X^ X ^X 

U„>o1JaxAw^x5 X -X' 

where each coproduct is taken over all maps A x A[?i] ^ X for each « > 0. Then, to 
ensure that / is injective, we obtain X" by taking the pushout 

U„>oU(fiUAfi)xAW — -X' 
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again where the second coproduct is over all maps (B B) x A[n] X', and where 
the map 

A 

is the fold map. 

In the construction of X' , for any strictly local object Y we obtain a puUback diagram 

MapiX', Y) > MapdJS, Y) 



Map(X, Y) > Map(U A, Y) 

showing that the map X —>■ X' isa strict local equivalence since / : A — > 6 is. 

In the construction of X" , we obtain a similar diagram, but it takes more work to show 
that the map X' — > X" is a strict local equivalence. We first obtain the puUback diagram 



Map(X",7) 



Map(IJS,7) 



Map(X', Y) Map(U(B B), Y) 

Since it is a pullback diagram then suffices to show that the right hand vertical arrow is 
an isomorphism. 

Recall that the object B B is defined as the pushout in the diagram 

A >S 



B ^B\JaB 
which enables us to look at the pullback diagram 

Map(S LL B, Y) ^ Map(S, Y) 



Map(S, Y) 



Map(A,y). 



Hence the map 



Algebraic & Geometric Topology 6 (2006) 



Rigidification of algebras over multi-sorted theories 



1949 



is a strict local equivalence. But, this map fits into a composite 

B:::::^-^B]\j^B----pB 
id 

Since the identity map is a strict local equivalence, it follows that the map 

A 

is a strict local equivalence, since it can be shown that the strictly local equivalences 
satisfy model category axiom MC2. 

Therefore, we obtain a composite map X X" which is a strict local equivalence. 
However, we still do not know that the map 

Map(S,X") ^ Map{A,X") 

is an isomorphism. So, we repeat this process, taking a (possibly transfinite) coHmit to 
obtain a strictly local object X such that there is a local equivalence X ^ X. 

It suffices to show that the functor which takes a diagram X to the local diagram X is 
left adjoint to the forgetful functor. So if / is the forgetful functor from the category of 
strictly local diagrams to the category of all diagrams and K is the functor we have just 
defined, we claim that 

Map(X, JY) ^ Map(KX, Y) 

for any diagram X and strictly local diagram Y. But, proving this statement is equivalent 
to showing that 

Map(X, 7) ^ Map{X, Y) 

which was shown above for each step, and it still holds for the colimit. In particular, the 
map Z — > Z = KX and the identity Y = JY induce natural isomorphisms 

MapiKX, Y) Map(Z, Y) Map{X,JY), 

and the restriction of this composite to the 0-simplices of each object, 

RomiKX, Y) nomiX,JY) 

is exactly the isomorphism we need to show that K is left adjoint to 7. □ 

To apply this lemma to our situation, we first need to verify that Alg^ is precisely the 
category of strictly local diagrams in SSets'^ with respect to the set of maps P, defined 
in the last section, to obtain the model category structure for homotopy T-algebras. 

To do so, we will need the following homotopical version of the Yoneda Lemma. 
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Lemma 5.7 Let he an object in a multi-sorted algebraic theory T and A a strict 
T -algebra. There is an isomorphism of simplicial sets 

Map55,,,r(Homr(r„, -), A) ^ A(r„). 

Proof Since A is a simplicial set-valued functor, we can regard it as a simplicial 
diagram of set- valued functors 

A(-)o^A(-)i ^A(-)2--- 

which further induces a simplicial diagram 

Homssets^iUomriTa, -),A(-)o) <= Uomssets^{liomr{Ta, -),A(-)i) ^ • • • . 

Using the classical Yoneda Lemma [9, 11.5.8], we have a natural isomorphism at each 
level 

Hom5,,,T(Homr(r^, -), A(-)„) ^ A{Tg)„, 
where Sets^ denotes the category of functors T Sets. 

Now, regarding sets as constant simplicial sets as necessary, notice that there are natural 
isomorphisms 

Hom5gf^r(Homr(ra, -),A(-)„) 

^ Hom55,,,r(Homr(r^, -), Hom^^^.^rCALn], A(-))) 
^ Hom55,„r(Homr(r^, -) x A[?i],A(-)) 
^ Map55,,,r(Homr(r^, -), A)„. 

Since all the simplicial maps above are natural, we obtain a natural simplicial functor 

Map55,,,T(Homr(r«, -), A) ^ A{T^) 
which is an isomorphism. □ 

Using this lemma, we are able to prove the following. 

Lemma 5.8 A diagram A: T ^ SSets is a strict T -algebra if and only if A is 
strictly local with respect to the maps 

n 

Pa-' ■ ]J HomrCr^, , -) Homr(r„, -). 
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Proof A diagram A is a strict T-algebra if and only if for each a" =< ai, . . . , a„ > 
there is a natural isomorphism 

n 
i=l 

induced by the projection maps in T. Using Lemma 5.7, this statement is equivalent to 
having an isomorphism 

n 

Mapsset.^r(Uomr(Ta, -),A) ^ JjMap55,,,r(Homr(r„,, -),A) 

i=l 

n 

^ Map55,,,r(]jHomr(r,„ -),A) 
(=1 

Since all the isomorphisms in sight are induced by projections, it follows that this 
statement is equivalent to having A strictly local with respect to all the maps pa" ■ □ 

In particular, a map / : X X' is a strict P-local equivalence if and only if for every A 
in Alg^ (regarded as an object in SSets^ via the map Jr ) the induced map 

Map55,,,T(X',A) ^ Map55„,T(X,A) 

is an isomorphism of simplicial sets. 

Applying Lemma 5.6 to the functor Jr , we obtain its left adjoint functor 

Kr : SSets^ Alg^ . 

Proposition 5,9 The adjoint pair of functors 

Kr: SSets^ ^^Alg^ : Jr- 

is a Quillen pair 

Proof Using Lemma 5.8, we can regard Alg^ as a subcategory of SSets^ via the map 
Jr- Since in both cases, the fibrations and weak equivalences are defined objectwise, 
Jr preserves fibrations and acyclic fibrations. □ 

Lemma 5.10 Each map Kripa") is a weak equivalence in Alg^ . 
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Proof First, we note that the functor Yiomq-{Ta-, —) is a strict T-algebra and that 
Jq-A = A for any strict T-algebra A, again regarding Jq- as an inclusion functor. Then, 
for each map p^" we have the following composite isomorphism: 

Map_4;^r(^:r(Homr(r„, -)),A) ^ Map^^^.^rCHomrCr^, -),A) 

= A(rj 

n 

i=\ 
n 

^ JjMap55,,,r(Homr(r„,, -),A) 
(=1 

n 

^ Map55,,,T(]jHomr(r„,, 

!=1 

« 

^ Map^,^r(ii:r(UHomr(r«,, -)),A). 
i=i 

Since all the isomorphisms are naturally induced by the map pa" and adjoints, it follows 
that Kj- is a strict local equivalence, or a weak equivalence in Alg^ . □ 

Now, we need to show that the same adjoint pair is still a Quillen pair when we replace 
the model structure SSets^ with the model structure CSSets^ . 

Proposition 5.11 The adjoint pair 

Kt: CSSets'^^^Alg^ '.Jr 

is a Quillen pair. 

Proof Consider again the set of maps 

P = {Pg/' ■ ]J HomrCr^,, -) UomriTa, -)}• 

Notice in particular that the objects involved in these maps are free diagrams and 
therefore cofibrant in SSetsJ . The model category structure CSSets^ is obtained by 
localizing with respect to these maps. Then using Lemma 5.10, we have that each map 
KriPa") is a weak equivalence in Alg'^ . Hence, it follows from Theorem 5.3 that the 
pair of adjoints forms a Quillen pair even after the localization on SSetsJ . □ 
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Before stating the main theorem, that the above Quillen pair is actually a Quillen 
equivalence, we first need a lemma. Badzioch's proof [2, 6.5] for ordinary theories 
generalizes for our case of multi-sorted theories, but we give a slightly different proof 
here. 

Lemma5.12 IfXis cofibrantin CSSets^ , then the unitmap r/ : X — > Kq-X = Jq-Kq-X 
is a weak equivalence in CSSets^ . 

Proof Case 1: The cofibrant object X is a free diagram, so it can be written as 

]jHomr(r„«, -). 

a 

The proof for such an object is then similar to the argument in the proof of Lemma 5.10. 

Case 2: Let X be any cofibrant diagram. Then X ~ hocolimopX, where each Xj is a 
free diagram. Using Proposition 4.12, it then suffices to show that Map(/('7-X, Y) ~ 
Map(X, Y) for any T-algebra Y which is fibrant in SSetsJ^^^ . Using case 1, we have 
the following: 

Map(X, Y) ~ Map(hocolimo,.X,-, Y) 
~ holimMap(X,-, Y) 
~ holimMap(^r^,-, Y) 
~ Mapihocolimop KrXj, Y) 
~ MapiKrX, Y). 

Notice in particular that this weak equivalence is induced by the map rj . The lemma 
follows. □ 

Now, the proof of the main theorem follows from this lemma exactly as it does for 
ordinary theories in [2, 6.4]. 

Theorem 5.13 The Quillen pair of functors 

Kt: CSSets'^ ^^Alg^ -.Jr- 

is a Quillen equivalence. 

Proof Let X be a cofibrant object in CSSets^ , A a fibrant object in Alg^ , and 
/ : X — > A = Jq-A a map in CSSets^ . We need to show that / is a P-local equivalence 
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if and only if its adjoint map g : Kq-X ^ A is a weak equivalence in Alg . There is a 
commutative diagram 

X^^KrX 
f g 
JrA 

First assume that / is a P-local equivalence. Then g must also be a P-local equivalence 
since r] is, by the previous lemma. However, g is a map in Alg^ , and so it is an 
objectwise weak equivalence, or a weak equivalence in Alg'^ . 

Conversely, suppose that g is a weak equivalence in Alg^ . Then it is a P-local 
equivalence. Hence, f = g o rj is also a P-local equivalence. □ 

Hence, we have a Quillen equivalence of model categories between strict T-algebras 
and homotopy T-algebras. 
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